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METOD, ORGAN OCH ARRANGEMANG FOR OVERFORING 



Tekniskt omrade 

Foreliggande uppfinning hanfor sig till en metod. olika organ och olika ar- 
rangemang for att overfora ett antal burna datastrOmmar via en gemensam baran- 
de datastrOm fran ett f6rsta tabelldrivet organ till ett andra tabelldrivet organ. 

En buren datastrdm ar en sekvens av samhorande strdmelement, och den 
barande datastrommen organiseras i ramar. dar varje ram kan omfatta stromele- 
ment horande til! en eller flera olika burna datastrommar. 

Teknikens tidigare stAndpunkt 

Det ar sedan lange kant att vid en multiplexerad overfdring av digital infor- 
mation kan detta goras enligt olika principer. 

De tva mest anvanda generella principerna for informationsoverforing enligt 
ovan ar tidsdelning (Time Division Multiplexing. TDM) och datapakethantering eller 
paketteknik, dar STM (Synchronous Transfer Mode) ar ett exempel p5 TDM. 

STM karakteriseras av en begransad bandbreddsflexibilitet, men en hog 
tjanstekvalitet. Medelst STM kan man erhalla isokronitet och en konstant, lig for- 
drojning. Den finns dock ingen mojiighet att synkront i strOmmens tid andra vilka 
strdmmar som sands, detta gdrs. mer eller mindre snabbt, genom kontrollsignale- 
ring. Saledes finns det i STM inget direkt stdd for en effektiv overforing av andliga 
strdmmar. Med andliga strdmmar avses strdmmar med en bestamd bdrjan och ett 
bestamt slut. Olika dverfdringsprinciper som anvSnds inom STM ar exempelvis 
ISDN. SDH och DTM. 

Genom ISDN kan bandbredder tilldelas i steg om 64 kbit/s fran 64 kbit/s till 
2 Mbit/s, och detta anvands i praktiken endast for pipor med konstant bandbredd. 

Genom SDH erbjuds en transmissionsteknik dar dynamisk switchning ej ar 
tillamplig eftersom andring av kanaltilldelning inte generellt kan gdras utan att 
orsaka stdrning pa andra uppsatta kanaler. SDH utgdr en hierarkisk struktur. 

DTM (Dynamic Transfer Mode) ar en "Fast circuit switching'-teknik som ar 
optimerad fdr bredband. Inom DTM finns en fdrbestamd bandbreddsgranularitet till 
i steg om 512 kbit/s. Har erbjuds enligt kand teknik inget stdd fdr smalare pipor. 
DTM stdder en fdrandring av tilldelad bandbredd i sSdana steg, genom signale- 
ring. 
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Paketteknik kannetecknas av en stor bandbreddsflexibilitet genom statistisk 
multiplexering. Paketteknik stoder inte isokrona strommar direkt, detta kan dock 
astadkommas genom vissa tillampningar dar paket kan formedlas sa att isokroni- 
teten latt kan aterskapas under vissa forhatlanden. Det finns svarigheter i att ga- 
5 rantera en hog tjanstekvalitet vid hog belastning. Olika overforingsprinciper som 
anvands inom paketteknik exempelvis Asyncronous Transfer Mode (ATM) och 
Internet Protocol (IP). 

Inom ATM anvands en fast cellstoriek som begransar mojiigheten till kort 
fordrojning kombinerad med hog bandbreddsutnyttjning for smalbandiga strom- 
10 mar. Det finns inget inbyggt stod for overforing av andliga strommar. I allmanhet 
erbjuder ATM en god tjanstekvalitet, men detta forutsatter en god kontroll av last- 
situationen. 

Inom IP finns det stora problemet med att sakra tjanstekvaliteten. speciellt 
genom lastade nat, och om stor del av trafiken kraver garanterade kvaliteter. Tack 
15 vare variabel paketlangd stods overforing av andliga strommar Med IP finns det 
en mojiighet att overfora isokrona strommar i realtid aven om detta ^r relativt 
komplicerat, sarskilt om det finns ett krav pa hog tjanstekvalitet och kort fordroj- 
ning. 

20 Redogorelse for foreliggandB uppfmning 

Tekniska problem 

Under beaktande av teknikens tidigare standpunkt, sasom den beskrivits 
ovan, och med utgangspunkt fran en metod och ett arrangemang for att overfQra 

25 ett antal burna datastrommar via en gemensam barande datastrbm fran ett f^)rsta 
tabelldrivet organ till ett andra tabelldrivet organ, dar den burna datastrommen ar 
en sekvens av samhorande stromelement, dar den barande datastrCmmen orga- 
niseras i ramar. och dar varje ram kan omfatta stromelement horande till en eller 
flera olika burna datastrommar, ar det ett tekniskt problem att erbjuda en mdjlighet 

30 att dynamiskt andra tillgSngliga ramstrukturer enligt radande overforingsbehov. 

Med h^nsyn till tidsdelning i synkrona overforingsmoder ar det ett tekniskt 
problem att variera tilldelningen av tillganglig bandbredd till burna datastrommar 
synkront med att 5verforingsbehovet fdrandras for burna datastrommar. 
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Med hansyn till tidsdelning i synkron overforingsmod ar det ett tekniskt pro- 
blem att erbjuda en mojiighet att godtyckligt fordela tillganglig bandbredd mellan 
burna strommar synkront med att bandbreddsbehovet varierar hos de burna 
strommarna och att gora detta med en bibehallen strOmintegritet f6r samtliga 

5 burna strommar. det vill saga utan att nagon information gar forlorad eller distorde- 
ras under dverfbringen. 

Det ar aven ett tekniskt problem att med en och samma teknik kunna erbju- 
da en isokron overforing, en god bandbreddsflexibilitet med valbar granularitet och 
inom stort omrSde. ett stod f6r varierande bandbredd, en garanterad servicekvali- 

10 tet. inklusive kort fordrojning, en snabb och dynamisk switchning. samt en overfo- 
ring av Sndliga strommar, dar dessutom denna teknik kan tiliampas rekursivt. 

Losninqen 

I samband med att losningen visas skall har begreppet rammultiplexering 
15 definieras, vilket ar en multiplexering av burna datastrommar in i en gemensam 
barande datastrom och vilken princip ligger till grund for foreliggande uppfinhing. 
Denna princip beskrivs i detalj i den svenska patentansokan SE-99 03808-5 vilken 
kan anses utgora en del av denna ansokah. Saledes kommer denna princip inte 
att beskrivas ytterligare h^r. 
20 For att kunna Ibsa ett eller flera av de ovan angivna probtemen utgar fore- 

liggande uppfinning fr^n en metod och ett arrangemang for att overfOra ett antal 
burna datastrommar via en gemensam barande datastrom fran ett forsta tabelldri- 
vet organ till ett andra tabelldrivet organ, dar en buren datastrom ar en sekvens av 
samhorande stromelement, och den barande datastrbmmen organiseras i ramar, 
25 och dar varje ram kan omfatta stromelement horande till en eller flera olika burna 
datastrdmmar. 

Det skall forstSs att med tabelldrivna organ avses ett organ som omfattar en 
rambeskrivande tabell som anger hur olika ramstrukturer ar uppbyggda. Ett tabell- 
drivet organ kan transformera mellan burna datastrommar och en barande data- 
30 Strom enligt anvSnd rambeskrivande tabell. Denna tabell kan andras eller uppdate- 
ras enligt instruktioner frSn ett styrorgan. 

Tabelldrivna organ arbetar i grupper om tva eller fler dar en gemensam ta- 
bell anvands inom gruppen for att darigenom anvSnda en gemensam definition pa 
anvanda ramstrukturer. 
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Med denna utgangspunkt, och med avsikten att erbjuda en mojiighet att dy- 
namiskt andra tillgangliga ramstrukturer enligt radande 5verforingsbehov, anvisar 
foreliggande uppfinning att for ett sammanforande av strOmelement h6rande till en 
eller flera olrka burna datastrommar till en gemensam ram anvands rammultiplexe- 
5 ring. 

De anvanda ramstrukturerna omfattar ett rambeskrivande index, vilket om- 
fattar en referens till en position inom en rambeskrivande tabell. Denna tabell finns 
lagrad sSsom en lokal beskrivning av anvanda ramstrukturer i de tabeildrivna or- 
gan som anvander gemensamma ramstrukturer, det vill sSga i saval det fdrsta 
10 som det andra tabeildrivna organet 

Foreliggande uppfinning anvisar att har benamnda kontrotlstrommar upp- 
rattas mellan en har benamnd styrenhet och det forsta tabeildrivna organet samt 
det andra tabeildrivna organet. och att erforderlig kontrollinfomnation for att etable- 
ra en ny ramstruktur. fOrSndra en befintlig ramstruktur eller taga bort en befintlig 
15 ramstruktur overfors mellan styrenheten och det f6rsta tabeildrivna organet samt 
det andra tabeildrivna organet via dessa kontrollstrommar 

Enligt foreliggande uppfinning skall anvand kontrollinformation ^tminstone 
omfatta erforderlig information for att storiek och position for respektive stromele- 
ment ingaende i en forSndrad ramstruktur skall vara entydigt bestamda. samt till- 
20 racklig information f6r att en genomford forandring skall omfatta en sakerstaild 
konsistens mellan styrenheten och det fQrsta respektive det andra tabeildrivna or- 
ganet avseende anvanda rambeskrivande tabeller. 

I den foljande detaljerade beskrivningen av foreslagna utforingsformer ges 
exempel pa ett sadant utbyte av kontrollinformation i samband med olika fOrSnd- 
25 ringar av anvanda ramstrukturer. Det skall dock fOrstSs att beskrivna forandringar 
utgor grundiaggande forandringar och att andra mer komplexa forandringar kan 
genomforas inom ramen for foreliggande uppfmningstanke. 

Enligt foreliggande uppfinning kan styrenheten vara anpassad att internt 
forma den rambeskrivande tabellen enligt erforderliga forandringar. Vid en sadan 
30 tiliampning omfattar overford kontrollinformation en salunda formad tabell. 

Enligt denna utforingsform overfors den rambeskrivande tabellen till det 
forsta och andra tabeildrivna organet, och det forsta och andra tabeildrivna orga- 
net, i samverkan med styrenheten, genomfor erforderlig kontroll for att sakerstalla 
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konsistensen hos de av det forsta respektive andra tabelldrivna organet anvSnda 
rambeskrivande tabelferna. 

Erforderliga kontrollstrommar kan hetteller delvis baras av den bSrande 
strommen eller sa kan de overfdras separat frSn den barande strommen. 
5 Enligt en uppfinningsenlig nnetod kan det forsta tabelldrivna organet vara 

anpassat att multiplexera inkommande datastrommar genom att dynamiskt vaija 
en ramstruktur enligt aktuellt overforingsbehov vid bildandet av en barande 
datastrGm. 

Det fOrsta tabelldrivande organet omfattar en har benamnd nSrvarovektor, 
10 vilken representerar aktuellt overforingsbehov for det forsta tabelldrivna organet. 
En ramv^ljande enhet omfattar ett antal ramelementvektorer, och varje 
position i den rambeskrivande tabellen representeras av en ramelementvektor. 

Respektive ramelementvektor omfattar en position for varje position i 
nSrvarovektorn, dar varje position visar huruvida ett stromelement som finns 
15 markerat 1 narvarovektom, kan overforas medelst den ramstruktur som 

representeras av den tabellposition i den rambeskrivnade tabellen som hor till 
aktuell ramelementvektor. 

Den ramvaljande enhetet kan, genom en matchning metlan en narvaro- 
vektor och ramelementvektorerna. finna en ramstruktur som passar aktuell nar- 
20 varovektor. Pa detta satt kan det andra tabelldrivna organet dynamiskt vSlja en 
ramstruktur enligt aktuellt overforingsbehov vid bildandet av en barande data- 
strom. 

Enligt en foredragen utforingsform skall ramelementvektorerna uppdateras i 
samband med att den rambeskrivande tabellen uppdateras genom instruktioner 

25 som mottas frSn styrenheten. 

Enligt den uppfinningsenliga metoden kan det andra tabelldrivna organet 
vara anpassat att demultiplexera en inkommande barande datastrom genom att 
det andra tabelldrivna organet ar anpassat att extrahera burna datastr5mmar ur 
den inkommande barande datastrGmmen. 

30 Foreliggande uppfinning avser aven ett fOrsta tabelldrivet organ, anpassat 

att multiplexera inkommande strommar, samt ett andra tabelldrivet organ, anpas- 
sat att demultiplexera en inkommande barande datastrom. Dessa tabelldrivna or- 
gan kan samverka genom en styrenhet, varigenom de kan vara anpassade att 
verka enligt den uppfinningsenliga metoden. 
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Foreliggande uppfinning anvisar att det forsta tabelldrivna organet ar an- 
passat att dynamiskt kunna vaija en ramstruktur enligt foreliggande overfOringsbe- 
hov vid bildandet av den barande datastrommen. 

Detta ar mojiigt genom att det forsta tabelldrivna organet ar relaterat till ett 
5 antal kontaktpunkter i6r inkomnaande strommar, en mottagningsbuffert i anslutning 
till respektive kontaktpunkt. anpassad att lagra inkommande stromelement. samt 
en sandbuffert. anpassad att lagra utgaende strOnneiement 

Med avsikten att erbjuda en mojiighet att vaija en ramstruktur som svarar 
mot det tillfaliiga overforingsbehovet f6r ett forsta tabelldrivet organ anvisar forelig- 
10 gande uppfinning enligt en foredragen utfdringsform att en har benamnd narvaro- 
vektor. med en position for varje mottagningsbuffert, ar anpassad att i varje posi- 
tion visa huruvida ett stromelement finns lagrat i tillhorande mottagningsbuffert. 
Det ar aven mojiigt att lata informationen i respektive position i nSrvarovektorn 
ange egenskaper hos lagrade stromelement, sasom storiek om stromelement av 
15 olika storiek tas emot i samma mottagningsbuffert. 

En ramvaijande enhet ar anpassad att oversatta denna narvarovektor till en 
tabeliposition i den rambeskrivande tabellen horande till det fSrsta tabelldrivna 
organet, vilken position anger en ramstruktur som motsvara ett overforingsbehov 
enligt aktuell narvarovektor 
20 En rambildande enhet Sr anpassad att bilda en ram enligt angiven ram- 

struktur genom att i sandbufferten lagra ett index motsvarande aktuell tabeliposi- 
tion, samt genom att 0verf6ra stromelement fran respektive mottagningsbuffert till 
sandbufferten enligt angiven ramstruktur. 

En sandande enhet ar anpassad att sanda den bildade ramen fran sand- 
25 bufferten direkt eller indirekt till nagot annat tabelldrivet organ, sasom till det andra 
tabelldrivna organet. via den barande datastrommen. 

Med avsikten att kunna hantera stromelement av olika typer frSn en och 
samma datastrom anvisar foreliggande uppfinning att stromelement fran en och 
samma inkommande strOm som ar av olika stromelementtyper exempelvis kan till- 
30 delas olika positioner i nSrvarovektorn eller representeras av olika tal i samma po- 
sition i narvarovektom. 

Den ramvaijande enheten omfattar ett antal ramelementvektorer, och varje 
position i den rambeskrivande tabellen, det vill saga varje tillganglig ramstruktur, 
representeras av en ramelementvektor. 
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Respektive ramelementvektor omfattar en position fSr varje position i narva- 
rovektorn, och varje position ar anpassad att visa huruvida ett strGmelement sonn 
finns lagrad 1 en mottagningsbuffert, och darmed finns markerat i narvarovektorn, 
kan overforas medelst den ramstruktur som representeras av den tabeliposition 
5 som hGr till aktuelt ramelementvektor. 

Den ramvaljande enhet kan, genom en matchning mellan en narvarovektor 
och ramelementvektorerna, finna en ramstruktur som passar aktueil narvarovektor 
och salunda finna en ramstruktur som motsvarar det aktuella averforingsbehovet. 
Enligt foreliggande uppfinning Sr det andra tabelldrivna organet anpassat att 
10 extrahera burna datastrOmmar ur en inkommande barande datastrom. 

Det andra tabelldrivna organet ar relaterat till en ankomstbuffert, anpassad 
att taga emot ramar horande till den ankommande barande datastrommen, ett 
antal kontaktpunkter for utgaende strommar samt atminstone en utgangsbuffert i 
anslutning till respektive kontaktpunkt. 
15 Med avsikten att erbjuda en mojiighet att enkelt extrahera stromelementen 

ur mottagna ramar anvisar fbreliggande uppfinning att en extraherande enhet ar 
anpassad att. med utgJingspunkt fran indexet i mottagna ramar och den lokala 
rambeskrivande tabellen, extrahera stromelementen ur mottagna ramar och sanda 
respektive stromelement till avsedd utgangsbuffert. 
20 Foreliggande uppfinning anvisar aven att den i den rambeskrivande tabellen 

befintliga informationen om respektive stromelement omfattar information cm i vil- 
ken utgangsbuffert aktuellt stromelement skall lagras. 

Enligt foreliggande uppfinning kan principen for rammultiplexering anvandas 
rekursivt, Med avsikten att visa detta anvisar fSreliggande uppfinning ett forsta ar- 
25 rangemang som omfattar ett fGrsta tabelldrivet organ, enligt ovanstaende beskriv- 
ning, samt ett tredje tabelldrivet organ. 

En f6rsta strom av de till det forsta tabelldrivna organet inkommande 
strommama utgor en barande strom fran det tredje tabelldrivna organet, och detta 
tredje tabelldrivna organ ar anpassat att utsanda en barande datastrom enligt 
30 principen for rammultiplexering. 

Enligt en foredragen utforingsform Sr det fOrsta tabelldrivna organet anpas- 
sat att ta emot ramstrukturer med olika storiek fr§n det tredje tabelldrivna organet 
som olika stromelementtyper. 



8 

Det ar mdjiigt att lata det fdrsta tabelldrivna organet och det tredje tabell- 
drivna organet utgora tva tabelldrivna organ hfirande till sinsemellan olika enheter. 

Det Sr aven mojiigt att det forsta tabelldrivna organet och det tredje tabell- 
drivna organet utgor tva tabelldrivna organ horande til! en gemensann multiplexe- 
5 rande enhet. 

Vidare anvisar foreliggande uppfinning ett andra arrangemang som omfattar 
ett andra tabelldrivet organ, enligt ovanstaende beskrivning, samt ett fjarde tabell- 
drivet organ, dar en inkommande barande datastrom till det andra tabelldrivna or- 
ganet omfattar en forsta buren datastrom, vilken i sig utg6r en barande datastrom. 
10 Det fjarde tabelldrivna organet ar anpassat att ta emot en barande data- 

strom och ar anpassat att ta emot den fCrsta buma datastrOmmen fran det andra 
tabelldrivna organet, 

Enligt en foreslagen utfdringsform utgGr det andra tabelldrivna organet och 
det fjarde tabelldrivna organet tva tabelldrivna organ horande till en gemensam 
Ks demultiplexerande enhet 

Det ar Sven mOjligt att I5ta det andra tabelldrivna organet och det fjarde ta- 
belldrivna organet utgOra tv§ tabelldrivna organ horande till sinsemellan olika en- 
heter. 

FGreliggande uppfinning anvisar aven ett tredje arrangemang som omfattar 
20 sSvai ett forsta som ett andra arrangemang, enligt ovanstaende beskrivning, dar 
det forsta och andra tabelldrivna organet samverkar medelst en forsta rambeskri- 
vande tabell, och det tredje och Ijarde tabelldrivna organet samverkar medelst en 
andra rambeskrivande tabell. 

Det ar har mojiigt att lata den forsta och andra rambeskrivande tabellen 
25 hanteras av en gemensam styrenhet. 

Det ar aven mojiigt att lata den forsta rambeskrivande tabellen hanteras av 
en forsta styrenhet. och den andra rambeskrivande tabellen hanteras av en andra 
styrenhet. 

30 Fordelar 

De fordelar som framst kan fa anses vara kannetecknande for en metod. 
olika organ och olika arrangemang enligt fOreliggande uppfinning ar att harigenom 
erbjuds en mojiighet att bara vilken typ av datastrom som heist via en gemensam 
barande datastrom pa ett flexibelt och effektivt satt. 
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Den huvudsakliga kontrollinformationen overfors vid en fOrandring av en 
eller flera ramstrukturer, sasom vid inforandet eller borttagandet av en buren data- 
strom. till skillnad fr^in datapakethantering dar varje paket bSr med sig en viss 
mangd kontroll- eller adresseringsinformation, och den kontroHinformation som 
hanteras enligt fSreliggande uppfinning erbjuder en mer dynamisk och flexibel 
overforingsmetod an vad som kan erbjudas genom tidsdelning. samtidigt som 
stromintegritet och korta fGrdrojningstider kan garanteras pS samma hoga niva 
som vid tidsdelning. 

Kort ftgurbeskrivning 

En metod. uppvisande de med foreliggande uppfinning forknippade egen- 
hetema, skall i exemplifierande syfte nu narmare beskrivas med hanvisning till bi- 
fogad ritning, dar; 

figur 1 : visar schematiskt och mycket forenklat overfbringen av ett antal 
datastrommar fran ett fdrsta tabelldrivet organ till ett andra ta- 
belld rivet organ, 

figur 2: visar schematisk en uppdelning av ett index anvant som en re- 
ferens till en rambeskrivande tabell, 

figur 3: visar schematiskt ett antal pa varandra foljande ramar, 

figur 4: visar schematiskt ett fGrsta och ett andra tabelldrivet organ hd- 
rande till sinsemellan olika natverk. 

figur 5: visar schematiskt en forsta ramstruktur, anpassad att bara en 
kontrolistrom, 

figur 6: visar schematiskt ett bildande av en nybildad ramstruktur an- 
passad att bara en ny datastrdm. 

figur 7: visar schematiskt ett tiliagg av en ny buren datastrdm till en be- 
fintlig ramstruktur, 
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figur 8: visar schematiskt ett borttagande av en befintlig buren data- 
Strom fran en befintlig ramstruktur, 

figur 9: visar schematiskt en forandring av tiltgangligt utrymme f6r en 
befintlig buren datastrom i en befintlig ramstruktur, 

figur 10: visar schematiskt borttagandet av en befintlig ramstruktur. 

figur 11; visar schematiskt och mycket forenklat ett arrangemang enligt 
fSreliggande uppfinning, 

figur 12: visar schematiskt ett arrangemang med fyra samverkande ta- 
belldrivna organ i en rekursiv tillampning av rammultiplexering, 
och 



figur 1 3: visar schematiskt en ytterligare utfOringsform av ett arrange- 
mang med fyra samverkande tabelldrivna organ i en rekursiv 
tillampning av rammultiplexering. 



Beskrivning av nu foreslagna utforingsformer 

Med hanvisning till figur 1 visas saledes en metod for overforing av datain- 
formatton fran ett forsta tabelldrivet organ A till ett andra tabelldrivet organ B. I bil- 
den visas att informationen utgbrs av ett flertal har benamnda burna datastrOm- 
mar, av vilka nagra a, b, c, d, visas i figuren. vilka 5verfors medelst en gemensam 
barande datastrom 1 , och sedan aterskapas pa den mottagande sidan, har det 
andra tabelldrivna organet B. 

En buren datastrOm utgOrs av en sekvens av samhorande stromelement. 

Enligt forellggande uppfmning skall den barande datastrOmmen 1 organise- 
ras i ramar, vilka i Figur 3 schematiskt visas som ramar med de sinsemellan olika 

ramstrukturerna 11, 12, 11. 15 1n. Beteckningen pa en ram avser den struktur 

som ramen har, pa varandra foljande ramar kan saledes tilldelas olika strukturer 
och samma struktur kan aterkomma for olika ramar. 
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Denna representation av stromelement hOrande till en eller flora olika data- 
strommar i en gemensam ram benamns rammultiplexering, vilken beskrivs narma- 
re i patentansokan SE 99 03808-5 och den komnner inte att beskrivas narmare 
har. 

5 Varje ram omfattar ett rambeskrivande index, vilket omfattar en referens till 

en position inom en rambeskrivande tabell FDTA. FDTB som finns lagrad i ett 
minne Am. Bm horande till detforsta respektive andra tabelldrivna organet A, B. 

Denna referens kan omfatta en pekare till en position i den rambeskrivande 
tabellen. Figur 2 avser att visa att det aven ar mojiigt att dela upp ett indexet "i" i 

10 exempelvis tva delar 11 , 12. d^r en forsta del i1 omfattar en pekare till en position i 
en rambeskrivande tabell, vilken position definierar ett antal datastrommar som 
kan Overforas med en viss ramstruktur. En andra del i2 av indexet kan omfatta en 
mask varigenom ett antal andra datastrommar kan definieras sasom overf5rbara 
med aktuell ramstruktur. 

15 Om exempelvis denna mask omfattar fyra databitar i2a. i2b, i2c. i2d kan 

sSledes masken i sig visa huruvida stromelement fran fyra olika datastrommar 
finns med i aktuell ramstruktur eller ej. En 'nolla' kan i en av de fyra positionerna 
visar exempelvis att ett stromelement som representeras av denna position ej 
finns med i ramstrukturen medan en 'etta' representerar att ett strOmelement frSn 

20 denna datastrom finns med. 

Pa detta satt kan strommar som ar kontinueriiga 5ver langre tidsintervall re- 
presenteras i olika positioner i den rambeskrivande tabellen medan strSmmar som 
ar mycket skuraktiga kan representeras av en position i masken, dar masken en- 
kelt kan anpassas fran ram till ram. 

25 Erforderlig kontroll information for att etablera en ny ramstruktur, forandra en 

befintlig ramstruktur eller taga bort en befintlig ramstruktur overfors fran en styren- 
het 23 till det forsta tabelldrivna organet A och det andra tabelldrivna organet B via 
hSr benamnda kontrollstrommar. Dessa kontrollstrommar kommer i den foljande 
beskrivningen att n&got forenklat visas som en kontrollstrbm. vilken i olika utfo- 

30 ringsformer givits indexet a eller a'. 

Kontrollinformationen omfattar en typbestamning av vilken forandring som 
informationen avser samt i vilken fas av fbrandringen aktuell kontrollinformation 
skall anvandas. 
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Enligt en foreslagen utfOringsform av fOreliggande uppfinning kan kontroll- 
strommen a' overfbras mellan en styrenhet 23' och det fdrsta samt andra tabell- 
drivna organet A, B separatfrSn den barande datastrommen 1. Sasom figuren vi- 
sar kan styrenheten 23' Sven utgoras av en enhet skild fran det forsta och det 
5 andra tabetldrivna organet A, B. 

Det ar aven mojligt att lata styrenheten 23 vara en del av, eller relaterad till, 
det fOrsta eller andra tabelldrivna organet. I flgurema utgbr denna styrenhet 23 en 
del av det fbrsta tabelldrivna organet A. 

Oavsett om en styrenhet ar relaterad till det fSrsta tabelldrivna organet 
10 (styrenhet 23) eller om den utgor en separat enhet (styrenhet 23') kan kontroll- 
stromnnen overforas helt eller delvis som en buren datastrom a eller som en sepa- 
rat datastrbm a'. 

Med helt eller delvis menas att da kontrollstrommarna, sasom det ar i en 
praktisk tillampning, skall foras mellan styrenheten och olika berorda tabelldrivna 

15 organ kan dessa i vissa fall, eller mellan vissa noder i ett natverk, overforas som 
en buren datastrom och i andra fall som en frSn en barande strOm separat data- 
strom. I de fall som en kontrollstrfim 6verf5rs som en buren datastrom hanteras 
den precis sasom andra burna datastrommar. 

Det skall aven forstSs att en styrenhet 23' i en praktisk tillampning kan utgo- 

20 ras av exempelvis tva fran varandra skilda styrenheter 23'a, 23'b enligt figur 4. HSr 
verkar det farsta tabelldrivna organet A i ett forsta natverk X och det andra tabell- 
drivna organet B verkar i ett andra natverk Y. Styrenheten 23' representeras av en 
forsta styrenhet 23'a, i det forsta natverket X, och en andra styrenhet 23'b, i det 
andra natverket Y, vilka tva styrenheter samverkar med varandra och utgor den 

25 gemensamma funktionen av en styrenhet 23'. Styrenheterna 23'a och 23'b beho- 
ver nodvandigtvis inte heller inga i nStverken X respektive Y. 

I den efterfoljande beskrivningen utgor ibiand kontrollstrftmmen en av den 
barande datastrommen 1 buren datastrom a och ibiand som en frSn den barande 
datastrommen 1 separat datastrom a'. Det skall dock fbrstas att samtliga kom- 

30 mande utforingsformer kan realiseras oavsett om kontrollstrommen overfors som 
en av den barande datastrommen 1 buren strom a eller om den overfors separat a' 
fr&n den barande datastrommen 1 mellan styrenheten och detfGrsta och andra ta- 
belldrivna organet A, B. 
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Figur 5 avser atl visa en fordefinierad ramstruktur 11, vilken omfattar ett 
strbmelement 11a horande till kontrollstrommen a, samt ett rambeskrivande index 
1 11 . En sSdan fbrdefinierad ramstruktur kan finnas i ett initlalskede f6r ett system 
fdr att harigenom kunna inleda en konfigurering av olika ramstmkturer. 

5 En fttrandring omfattar ett antal meddelanden som skickas frSn styrenheten 

23 till det fftrsta A och det andra B tabelldrivna organet via kontrollstrflmmen a och 
med fas i forandringen avses vilket av dessa meddelanden som skickas. Allmant 
kan man saga att samtliga forandringar omfattar ett antal olika faser, vilka utgOr 
antingen ett anropsmeddelande och/elier ett svarsmeddelande. Dessa meddelan- 

10 den innehaller kontrollinformation och olika forandringar kan genomfOras pa olika 
satt. 

I det f6ljande skall ett satt att genomfOra olika forandringar visas men det 
skall f6rstis att i en praktisk tiliampning kan dessa forandringar realiseras medelst 
andra meddelanden som skickas mellan styrenheten och de tva tabelldrivna orga- 
15 nen. 

Oavsett hur olika forandringar realiseras skall det forstSs att kontrollinfor- 
mationen omfattar erforderlig information f6r att storiek och position for respektive 
stromelement ingaende i en forandrad ramstruktur skall vara entydigt bestamda. 
En genomford fOrandring omfattar aven en sakerstalld konsistens mellan kontroll- 
20 enheten 23 och det fOrsta respektive det andra tabelldrivna organet avseende an- 
vanda rambeskrivande tabeller. 

Kontrollinformationen kan aven innehalia ytterligare infonnation forutom vad 
som absolut kravs eller vad som anges i den fflljande beskrivningen. 

Enligt denna beskrivning overfors information horande till datastrommar fran 
25 det fbrsta tabelldrivna organet A till det andra tabelldrivna organet B. Det ar dock 
uppenbart for en fackman att vid tiliampningar dar ett behov av dubbelriktad kom- 
munikation foreligger kan datastrdmmar flyta at b§da h^llen mellan tvS enheter 
omfattande tabelldrivna organ och hur mux/demux-par arrangeras i en sSdan 
praktisk tiliampning. 

30 I det foljande skall ett antal vanliga forandringar av en ramstruktur beskri- 

vas. samt pa vilket satt en sadan forandring genomfors. 

En mojlig forandring, vilken visas i figur 6. ar att infora en ny datastrQm b vid 
skapandet av en ny ramstruktur 12. Denna ferandring kan utgora en fbrsta forand- 
ring nar ett system startas upp anvandande den av uppfinningen angivna meto- 
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den. Den kan Sven utgora en forandring dSr man vill skapa en helt ny ramstruktur 
bland ett antal redan befintltga ramstrukturer. 

Med hjalp av den fordefinierade ramstrukturen 11 med endast en kontrcll- 
strom a. eller med en anan ramstruktur som bar kontrollstrommen a, kan man dS 
5 skapa en helt ny ramstruktur 12 vid inforandet av en ny datastrftm b. 

Detta genomfbrs genom att styrenheten 23 oversander kontroliinformation 
till det fGrsta och andra tabelldrivna organet A, B via kontrollstrommen a dar kon- 
trollinformationen omfattar en typbestamning av meddelandet, det vill saga att 
meddelandet avser information som kravs for att skapa en ny ramstruktur 12 med 
10 en ingaende datastrOm b. 

Kontrollinformationen omfattar erforderlig information for att entydigt be- 
stamma stromelementets position och storiek i den nya ramen. Denna infonnation 
kan exempetvis omfatta ett angivande av ett nytt rambeskrivande index 121, ett 
angivande av identitet for den nya datastrommen b. ett angivande av startadress 
15 12a1 for det nya stromelementet 12a inom den nya ramstrukturen 12. samt ett an- 
givande av langden 12al fdr det nya strSmelementet 12a. 

Det forsta och andra tabelldrivna organet A, B returnerar kontroliinformation 
till styrenheten 23 via kontrollstrommen a, vilken omfattar en typbestamning av 
meddelandet, det vill saga att meddelandet avser infonnation som utgor ett svar till 
20 det forsta meddelandet. 

Kontrollinformationen omfattar aven en identifiering av det nya rambeskri- 
vande indexet 121 samt en slutadress 12a2 for det nya str6melementet 12a inom 
den nya ramstrukturen 12. 

En annan forandring. vilken visas i figur 7. kan vara att infbra en ny data- 
25 strOm c i en befintlig ramstruktur 13, har visad med indexet 131 samt stromele- 
menten 13a, 13b och 13c. 

Vid en sSdan fCrgindring anvisar foreliggande uppfinning att en styrenheten 
23 skapar en ny ramstruktur 1 3* dar ett nytt strOmelement 1 3d' hbrande till den nya 
datastrommen c laggs till efterdet sista stromelementet 13c' hbrande till en ram 
30 enligt den gamla ramstrukturen 13. 

Detta genomfbrs genom att styrenheten 23 bvers^nder kontroliinformation 
till det forsta och andra tabelldrivna organet A, B via kontrollstrommen a dar kon- 
trollinformationen omfattar en typbestamning av meddelandet, det vill saga att 
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meddelandet avser information som kravs for att infora en ny datastrom c I en be- 

fintlig ramstruktur 13. 

Kontrollinformationen omfattar aven en identifiering av det gamla rambe- 
skrivande indexet 131. ett angivande av ett nytt rambeskrivande index 131', ett 
5 angivande av en identitet for den nya datastr5mmen c, ett angivande av start- 
adressen 13d'1 for det nya stromelementet 13d' inom den nya ramstrukturen 13', 
samt ett angivande av langden 13d'l for det nya stromelementet 13d'. 

Det forsta och andra tabelldrivna organet A, B returnerar kontrollinformation 
till styrenheten 23 via kontrollstr6mmen a, vilken omfattar en typbestamning av 
10 meddelandet, det vill saga att meddelandet avser information som utgdr ett svar till 
det forsta meddelandet. 

Denna kontrollinformation omfattar aven en identifiering av det nya rambe- 
skrivande indexet 13r samt en slutadress 13d'2 for det nya strSmelementet 13d' 
inom den nya ramstrukturen 13\ 
15 En annan fSrandring, vilken visas i figur 8, kan vara ett borttagandet av en 

befintlig datastrOm d i en befintlig ramstruktur 14. Vid en sSdan fGrSndring anvisar 
fdreliggande uppfinning att styrenheten 23 skapar en ny ramstruktur 14' dar aktu- 
ellt stromelement 14b ar borttaget, 

Oetta genomfors genom att styrenheten 23 oversander kontrollinformation 
10 till det forsta och andra tabelldrivna organet A, B via kontrollstrommen a dar kon- 
trollinformationen omfattar en typbestamning av meddelandet, det vill sSga att 
meddelandet avser information som kravs for att borttaga en befintlig datastrom d i 
en befintlig ramstruktur 14. 

Kontrollinformationen omfattar aven en identifiering av det gamla rambe- 
25 skrivande indexet 141, ett angivande av ett nytt rambeskrivande index 141', samt 
ett angivande av identitet for den borttagna datastrommen d. 

Det forsta och andra tabelldrivna organet A, B returnerar kontrollinformation 
till styrenheten 23 via kontrollstrommen a, vilken omfattar en typbestamning av 
meddelandet, det vill saga att meddelandet avser information som utgor ett svar till 
30 det fOrsta meddelandet. 

Denna kontrollinformation omfattar Sven en identifiering av det nya rambe- 
skrivande indexet 141' , samt en slutadress for den nya ramstrukturen 14'2. 

En annan forandring, vilken visas i figur 9, kan vara att forandra tillgangligt 
utrymme for ett befmttigt stromelement 15b i en befintlig ramstruktur 15. Vid en 
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sSdan forandring anvisar foreliggande uppfinning att styrenheten 23 skapar en ny 
ramstruktur 15' dar aktuellt strSmelement 15b borttages. dar eventuella eflerfbl- 
jande stromelement 15c' ^tfoljer eventuella foregaende stromelement 15a'. och 
dar ett nytt strttmelement 15b' med det nya utrymmet laggs till i slutet av aktuell 
ramstruktur 15'. 

Detta genomfors genom att styrenheten 23 oversander kontrollinformation 
till det f5rsta och andra tabelldrivna organet A, B via kontroilstrommen a. dar kon- 
trollinformationen omfattar en typbestamning av meddelandet. det vill saga att 
meddelandet avser infonnation som kravs for att fOrandra tillgangligt utrymme fGr 
ett befintligt stromelennent 15b i en befintlig ramstruktur 15. 

Kontrollinformationen omfattar aven en identifiering av det gamla rambe- 
skrivande indexet 151 , ett angivande av ett nytt rambeskrivande index 151", ett 
angivande av identiteten for berord datastrOm e, ett angivande av startadress 
1 5b'1 for nytt stromelement 15b' inom den nya ramstrukturen 15', samt ett angi- 
vande av langden 15b'l for det nya stromelementet 15b'. 

Det forsta och andra tabelldrivna organet A, B returnerar kontrollinformation 
till styrenheten 23 via kontroilstrommen a, vilken omfattar en typbestamning av 
meddelandet, det vill saga att meddelandet avser information som utgor ett svar till 
det forsta meddelandet. 

Denna kontrollinformation omfattar aven en identifiering av det nya rambe- 
skrivande indexet 151', samt slutadressen 15b'2 fOr det nya stromelementet 1 5b* 
inom den nya ramstrukturen 15'. 

Samtliga har beskrivna forandringar (visade i figurerna 4, 5, 6 och 7) av en 
ramstruktur avslutas med att den rambeskrivande tabellen FDTA, FDTB uppdate- 
ras enligt givna instruktioner hos sSvai det forsta som det andra tabelldrivna orga- 
net A, B. varefter ett bekraftelsemeddelande lamnas frSn det forsta och det andra 
tabelldrivna organet A. B till styrenheten 23, samt frlin styrenheten 23 till detfOrsta 
och andra tabelldrivna organet A, B via kontroilstrommen a, dar kontrollinfonnatio- 
nen omfattar en typbestamning av meddelandet, det vill saga att meddelandet av- 
ser information som kravs for att avsluta en forandring. 

Denna kontrollinformation omfattar aven en identifiering av det nya rambe- 
skrivande indexet. 

Efter dessa avslutande bekraftelsemeddelanden kan den nya ramstrukturen 
anvandas. 
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En annan forandring, vilken visas i figur 10, kan vara att en befintlig ram- 
struktur 16 tas bort. vilket exempelvis ar aktuellt om en befintlig datastrom skalt 
borttagas fr§n en befintlig ramstruktur dar aktuell datastrom ar den enda data- 
strommen som bars av denna ramstruktur, det vill saga att ramstrukturen 16 en- 

5 dast omfattar ett stromelement 16a. Vid en sSdan fOrandring anvisar foreliggande 
uppfinning att motsvarande position i den rambeskrivande tabellen FDTA, FDTB 
iios det forsta och det andra tabelldrivna organet A, B tas bort. 

Detta genomfors genom att styrenlieten 23 oversander kontrollinformation 
till det forsta och andra tabelldrivna organet A. B via kontrollstrommen a, dar kon- 

10 trollinformationen omfattar en typbestamning av meddelandet. det vill saga att 
meddelandet avser information som kravs fQr att taga bort en befintlig ramstruktur 
16. 

Kontrollinformationen omfattar aven ett angivande av det rambeskrivande 
indexet 161 for borttagen ramstruktur 16. 
1 5 Det farsta och andra tabelldrivna organet A, B returnerar kontrollinformation 

till styrenheten 23 via kontrollstrommen a, vilken omfattar en typbestamning av 
meddelandet. det vill saga att meddelandet avser information som utgor ett svar till 
det fOrsta meddelandet. 

Denna kontrollinfonnation omfattar aven ett angivande av det rambeskri- 
20 vande indexet 161 for borttagen ramstruktur 16. 

Det ovan givna exemplet da en ramstruktur bar endast en datastrOm ar ett 
specialfall av en situation dar en ramstruktur kan behOvas tas bort. Det skall 
forstas att en ramstruktur kan behSvas tas bort vid mSnga andra tillfallen och detta 
gors vid varje tillfaile som nSgon ramstruktur blir redundant, det vill saga inte 
25 langre ar unik. vilket exempelvis sker dS ett stromelement tas bort ur en ramstruk- 
tur och dS den nya ramstrukturen bildar en dubblett av en redan befintlig ramstruk- 
tur dar den enda skilinaden mellan denna befintliga ramstrukturen och den tidigare 
oforandrade ramstrukturen var just det borttagna stromelementet. 

Enligt foreliggande uppfinning ar det mojiigt att lata overfora kontrollinforma- 
30 tion horande till tvS eller flera fOrandringar, vilka bercSr samma eller olika ramstruk- 
turer, i ett gemensamt stromelement hOrande till kontrollstrommen a. 

Da en utferingsform anvSnds dar kontrollstrommen a utgor en av den ba- 
rande strommen 1 buren datastrom, och med hjaip av de ovan beskrivna forand- 
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ringarna, ar det mojiigt att hantera kontrollstrbmmen a s^som vilken annan buren 
Strom som heist. 

SSIedes kan en ramstruktur som omfattar ett stromelement avsett att bSra 
kontrollstrommen vaijas behov finns att bSra s§vai kontrollstrdmmen som andra 
buma datastrommar med den barande strOmmen. Detta ger aven en mojlighet att 
valja en ramstruktur dar inget stromelement finns fGr kontrollstremmen om ingen 
kontrollinformation skall overforas, vilket erbjuder ett effektivt utnyttjande av till- 
ganglig bverforingskapacitet. 

Enligt foreliggande uppfinning ar det aven mojiigt att lata samtliga tillgangli- 
ga ramstrukturer omfatta ett stromelement horande till kontrollstrommen a. Vid en 
sadan utforingsfonn kravs det inte lika manga olika ramstrukturer som om kontroll- 
strbmmen a endast ingar i vissa ramstnjkturer. dock kommer det da att finnas out- 
nyttjad bverforingskapacitet 1 de barande ramar d^r ingen kontrollinformation over- 
fbrs. 

Det Sr aven mojiigt att lata en ramstruktur, den tidigare namnda fordefinie- 
rade ramstrukturen 1 1 , vara den enda som omfattar ett stromelement 1 la horande 
till kontrollstrommen a och att all kontrollinformation overfbrs medeist denna ram- 
struktur 11. 

Eniigt beskrivningen ovan genomfbrs den praktiska fbrandrlngen eller upp- 
dateringen av de lokala rambeskrivande tabellerna i respektive fbrsta och andra 
tabelldrivet organ A, B under overinseende av styrenheten 23. 

Enligt en foredragen utfbringsform av fSreliggande uppfinning ar det dock 
mojiigt att iSta styrenheten 23 vara anpassad att vid en forandring internt forma 
den rambeskrivande tabellen enligt erforderliga fbrSndringar. Vid en sadan utfo- 
ringsform anvisar foreliggande uppfinning att kontrollinformationen som skickas 
fran styrenheten 23 till det forsta och andra tabelldrivna organet A. B omfattar en 
salunda formed tabell. 

Det ar aven lampligt att, efter att den rambeskrivande tabellen bverforts till 
det forsta och andra tabelldrivna organet. sSkerstaila konsistensen mellan styren- 
heten 23 och det forsta respektive andra tabelldrivna organet avseende den an- 
vanda rambeskrivande tabellen. 

Det skall fbrstas att de ovan givna exemplen pa hur en forandring i en ram- 
struktur kan genomforas endast ar angivna i exemplifierande syfte och att det finns 
andra satt att entydigt ange ett stromelements position och stortek inom en ram- 
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struktur. Sadan information kan exempelvis omfatta startadress och storiek, 
slutadress och storiek. eller start- och slutadress f6r ett strdmelement. I det fall 
som en gemensam storiek anv^nds pa samtliga stromelement racker det att ange 
endast start- eller slutadress. Med adress avses en intern adress inom en ram- 
struktur. 

Det ar aven majligt att endast ange storleken pa, och den inbordes ord- 
ningen mellan. respektive stromelement inom en ramstruktur f6r att entydigt be- 
stamma ingaende stromelements storiek och position. Det ar exempelvis mdjligt 
att lata den inbordes ordningen mellan stromelementen i ramstrukturen anges ge- 
nom den ordning som de anges i den rambeskrivande tabellen. 

Med hanvisning till figur 1 1 anvisar foreliggande metod aven att det fbrsta 
tabelldrivna organet 21 ar anpassat att multiplexera inkommande datastrOmmar a. 
b, c, d, och att detta forsta tabelldrivna organ 21 Sr anpassat att dynamiskt vaija en 
ramstruktur enligt aktuellt overfOringsbehov vid bildandet av en barande datastrom 
1. 

Det forsta tabelldrivande organet 21 omfattar en har benamnd narvaro- 
vektor 213. vilken representerar aktuellt overforingsbehov for det forsta tabell- 
drivna organet 21. 

En ramvaijande enhet 214 omfattar ett antal ramelementvektorer 2141. 

2142, 2143 214n, och varje position i den rambeskrivande tabellen FDTA 

representeras av en ramelementvektor. 

Respektive ramelementvektor 2141 omfattar en position 2141a, 2141b. 
2141c, 2141d for varje position 213a. 213b, 213c. 213d i narvarovektorn 213, dar 
varje position visar huruvida ett stromelement som finns markerat i narvarovektorn 
231, kan overforas medelst den ramstmktur som representeras av den tabellposi- 
tion i den rambeskrivnade tabellen FDTA som hor till aktuell ramelementvektor. 

Den ramvaijande enhetet 214 kan, genom en matchning mellan en 
narvarovektor och ramelementvektorema, finna en ramstruktur som passar aktuell 
nSrvarovektor. Pli detta satt kan det andra tabelldrivna organet dynamiskt vaIja en 
ramstruktur enligt aktuellt overforingsbehov vid bildandet av en barande datastrdm 
1. 

Enligt en foredragen utforingsform skall ramelementvektorema uppdateras i 
samband med att den rambeskrivande tabellen uppdateras genom instruktioner 
som mottas fran styrenheten 23'. En ny eller f5randrad ramelementvektor tas ej i 
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bruk foran den forandring som orsakat den nya eller forSndrade ramelemen- 
tvektorn har avslutats och en sSkerst^ild konsistens finns mellan berorda 
tabelldrivna organ och styrenheten avseende vilken rambeskrivande tabell som 
skall anvandas. 

5 Enligt den uppfinningsenliga metoden kan det andra tabelldrivna organet 22 

vara anpassat att demultiplexera en inkommande barande datastrdm 1 genom att 
det andra tabelldrivna organet 22 Sr anpassat att extrahera burna datastronnnnar a, 
b. c. d ur den inkommande barande datastrommen 1. 

Enligt en fflredragen utforingsform av foreliggande uppfinning btldar det 
10 forsta tabelldrivna organet en rekursivt uppbyggd barande datastrom fran de in- 
kommande datastrommarna och det andra tabelldrivna organet extraherar burna 
datastrommar ur en rekursivt uppbyggd barande datastrom. Rekursiviteten kom- 
mer att beskrivas narmare i samband med att arrangemang med olika tabell- 
drivande organ, och kombinationer av tabelldrivande organ, visas senare i denna 
i 5 beskrivning med referens till figurerna 1 2 och 1 3. 

Foreliggande uppfinning hanfor sig aven till olika tabelldrivna organ, enligt 
figur 1 1 , anpassade att verka enligt den ovan beskrivna metoden. 

Dessa tabelldrivna organ ar ett fSrsta tabelldrivet organ 21 . anpassat att 
multiplexera inkommande strommar a. b, c. d. och ett andra tabelldrivet organ 22. 
20 anpassat att demultiplexera en inkommande barande datastrOm 1 . 

Det som definierar ett tabelldrivet organ ar att det omfattar en rambeskri- 
vande tabell som anger hur olika ramstrukturer ar uppbyggda, samt att denna ta- 
bell kan andras eller uppdateras enligt instruktioner fran ett styrorgan, sSsom be- 
skrivits i den uppfinningsenliga metoden. 
25 Tabelldrivna organ arbetar i par dar en gemensam tabell anvands for att 

darigenom anvanda en gemensam definition pS anvSnda ramstrukturer 

Det i det fGljande beskrivna f6rsta tabelldrivna organet och andra tabell- 
drivna organet utgor saledes tabelldrivna organ med de speciella anpassningarna 
till multiplexerande respektive demultiplexerande funktioner, Det skall dock forstSs 
3u att de har beskrivna tabelldrivna organen aven kan samverka med andra tabell- 
drivna organ som inte finns beskrivna har. Exempel pa sadana tabelldrivna organ 
ar enheter anpassade att utgora en sa kallad MUX-switch, eller en add-drop-MUX. 

Saledes kan ett forsta tabelldrivet organ 21 enligt foreliggande uppfinning 
aven sanda en barande datastrom 1 till en annan typ av tabelldrivet organ an det 
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har beskrivna andra tabelldrivna organet 22, och ett andra tabelldrivet organ 22 
enligt fdreliggande uppfinning kan ta emot en barande datastrom 1 fran andra ta- 
belldrivna organ an det hSr beskrivna fOrsta tabelldrivna organet 21. 

Ett arrangemang dar ett forsta och ett andra tabelldrivet organ skall sam- 
verka med varandra enligt foreliggande uppfinning omfattar aven en styrenhet 23', 
vilken ar anpassad att verka enligt den ovan beskrivna metoden. 

Det forsta tabelldrivna organet ar anpassat att dynamlskt kunna vaija en 
ramstruktur for den bildade barande datastrammen enligt aktuellt bverforingsbe- 
hov. 

Ett exempel pa ett sadant tabelldrivet organ ar ett forsta tabelldrivet organ 
vilket ar relaterat till ett antal kontaktpunkter 21a. 21b. 21c, 21d for inkommande 
strommar a, b, c. d. 

Det forsta tabelldrivna organet 21 Sr aven relaterat till atminstone en mot- 
tagningsbuffert 211a, 211b. 211c, 21 1d, i anslutning till respektive kontaktpunkt 
21a. 21b. 21c, 21d, anpassad att lagra inkommande stromelement, samt en sand- 
buffert 212, anpassad att lagra utgaende stromelement. 

En har benamnd narvarovektor 213, med en position 213a, 213b, 213c, 
213d for varje mottagningsbuffert 21 la, 211b. 211c. 211d. Sr anpassad atti varje 
position 213a, 213b, 213c. 213d visa huruvida ett strdmelement finns lagrat i tillhS- 
rande mottagningsbuffert 211a. 211b. 211c, 21 1d. 

Det forsta tabelldrivna organet 21 omfattar aven en ramvaljande enhet 214, 
vilken ar anpassad att oversatta narvarovektorn 213 till en tabellposition i den ram- 
beskrivande tabellen FDTA hSrande till det forsta tabelldrivna organet 21. vilken 
position anger en ramstruktur som motsvarar ett overforingsbehov enligt narvaro- 
vektorn 213. 

Det forsta tabelldrivna organet 21 omfattar aven en rambildande enhet 215. 
vilken ar anpassad att bilda en ram enligt angiven ramstruktur, genom att i sand- 
bufferten 212 lagra ett index motsvarande aktuel! tabellposition, samt genom att 
overfora stromelement fran respektive mottagningsbuffert 21 la, 211b, 21 1c. 21 Id 
till sandbufferten 212 enligt angiven ramstruktur. Vidare ar en sandande enhet 216 
anpassad att sanda den bildade ramen frSn sandbufferten 212 direkt eller indirekt 
till ett annat tabelldrivet organ, sSsom till det andra tabelldrivna organet 22, via der 
barande datastrommen 1 . 
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Det ar mojiigt att stromelement fr5n en och samma inkommande strSm b 
kan vara av olika typer. sSsom av olika storlek. 

Dessa kan hanteras genom att tilldelas olika positioner i narvarovektorn 
213. Det ar aven mojiigt att skiija dessa fran varandra genom att olika stromele- 
menttyper representeras av olika tal i samma position narvarovektom 213. 

Enligt en foredragen utfftringsform av fOreliggande uppfinning omfattar den 
ramvaljande enheten 214 ett antal ramelementvektorer 2141. 2142, 2143, .... 
214n. dar varje position i den rambeskrivande tabellen FDTA representeras av en 

ramelementvektor. 

Respektive ramelementvektor 2141omfattar en position 2141a. 2141b. 
2141c, 2141d for varje position i nan/arovektorn 213, dar varje position 2141a, 
2141b, 2141c, 2141d Sr anpassad att visa huruvida ett stromelement som Anns 
lagrad i en mottagningsbuffert 21a, 21b, 21c, 21d, och d^rmed finns markerat 1 
narvarovektom 213. kan Gverforas medelst den ramstruktur som representeras av 
den tabellposition som hortill aktuell ramelementvektor. 

Om en del av indexet "i" omfattar en mask kan maskdelen av indexet utgo- 
ras av den del av narvarovektom som representerar de datastrommar som tillde- 
las plats i olika ramstrukturer genom maskningen. 

Detta g6r det mdjiigt f6r den ramvaljande enheten 214 att, genom en 
matchning mellan en narvarovektor 213 och ramelementvektorerna 2141, 2142. 
2143 21 4n, finna en ramstrnktur som passar aktuell narvarovektor 213. 

Det andra tabelldrivna organet 22 ar. enligt fOreliggande uppfinning, anpas- 
sat att extrahera burna datastrommar ur en inkommande barande datastrom. 

Detta ar mSjligt genom att det andra tabelldrivna organet ar relaterat till en 
ankomstbuffert 221, anpassad att taga emot ramar horande till den ankommande 
barande datastrGmmen 1, och till ett antal kontaktpunkter 22a, 22b, 22c, 22d for 
utgaende strommar a, b, c, d. 

Det andra tabelldrivna organet 22 ar aven relaterat till atminstone en ut- 
gangsbuffert 222a, 222b, 222c. 222d i anslutning till respektive kontaktpunkt 22a, 
22b. 22c. 22d. 

En extraherande enhet 223 ar anpassad att, med utg§ngspunkt frSn indexet 
i mottagna ramar och den rambeskrivande tabellen FDTB fOr det andra tabell- 
drivna organet 22, extrahera stromelementen ur mottagna ramar och lagra re- 
spektive stromelement i avsedd utgangsbuffert 222a, 222b. 222c, 222d. 
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Enligt en fdredragen utforingsform av fdreliggande uppfinning omfattar den i 
den rambeskrivande tabellen FDTB befintliga informationen infomnation om i vilken 
utgangsbuffert 222a. 222b, 222c. 222d aktuellt stromelement skall lagras. 

Principerna for rammultiplexering kan anv^ndas rekursivt. I fallet med de 
har beskrivna tabelldrivna organen illustreras detta genom figurerna 12 och 13. 
dar ettfSrsta arrangemang 31 , 31' omfattar ett forsta tabelldrivet organ 21. 21' en- 
ligt ovan samt ett tredje tabelldrivet organ 24, 24'. 

En forsta strOm a av de till det forsta tabelldrivna organet 21 inkommande 
strommarna utgor en barande strom fran det tredje tabelldrivna organet 24. dSr 
detta tredje tabelldrivna organ 24 i det fOljande illustreras som ett tabelldrivet or- 
gan med samma funktion som det forsta tabelldrivna organet 21. Det skall dock 
forstas att detta tredje tabelldrivna organ 24 kan vara nagon annan typ av tabell- 
drivet organ som utssnder en barande datastrom. 

I figurerna 12 och 13 utgdrs kontrollstrommen a" av en fran den barande 
strommen 1 skild datastrOm och den fdrsta buma datastrommen a utgor den har 
barande datastrdmmen fran det tredje tabelldrivna organet. 

Den till det forsta tabelldrivna organet 21 inkommande forsta datastrommen 
a utg5r saledes en barande datastrom fGr de till det tredje tabelldrivna organet 24 
inkommande datastrommama e. f och g. 

Enligt denna utforingsfomn ar det fOrsta tabelldrivna organet 21 anpassat att 
ta emot ramstrukturer med olika storlek frSn det tredje tabelldrivna organet 24 som 
om det vore olika stromelementtyper. 

Det ar har mbjiigt att lata det forsta tabelldrivna organet 21 och det tredje 
tabelldrivna organet 24 utgSra tva tabelldrivna organ horande till sinsemellan olika 
enheter, enligt figur 12. 

Det ar aven mojiigt att lata det fOrsta tabelldrivna organet 21' och det tredje 
tabelldrivna organet 24' utgora tva tabelldrivna organ horande till en gemensam 
multiplexerande enhet. sSsom det visas i Figur 13. 

I figurerna 11 och 12 visas aven ett andra arrangemang 32. 32', vilket om- 
fattar ett andra tabelldrivet organ 22, 22" enligt ovan samt ett fjarde tabelldrivet or- 
gan 25, 25'. vilken ar anpassat att ta emot en barande datastrom. 

Da en till ett andra tabelldrivet organ 22 inkommande barande datastrom 1 
omfattar en fSrsta buren datastrom a. vilken i sig utgOr en barande datastrOm, som 
exempelvis bildats medelst ett forsta arrangemang. omfattande ett forsta och ett 
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tredje tabelldrivet organ 21 . 24 enligt ovan, anvisar fOreliggande uppfinning att det 
fjarde tabelldrivna organet 25 anpassad att ta emot den forsta burna data- 
strommen a. genom att det fjarde tabelldrivna organet 25 ar ansluten till den kon- 
taktpunkt 22a varifran den fOrsta datastrommen a utsSnds frSn det andra tabell- 

5 drivna organet 22. 

Detta fjarde tabelldrivna organ 25 illustreras i det foljande som ett tabelldri- 
vet organ med samma funktion som det andra tabelldrivna organet 22. Det skall 
dock forstis att detta fjarde tabelldrivna organ 25 kan vara nagon annan typ av ta- 
belldrivet organ som tar emot en bSrande datastrSm. 

10 Det ar mojiigt att lata det andra tabelldrivna organet 22 och det fjSrde ta- 

belldrivna organet 25 utgora tvi tabelldrivna organ horande till en gemensam de- 
multiplexerande enhet, sasom det visas i Figur 12. 

Det ar aven mCjligt att lata det andra tabelldrivna organet 22' och det fjarde 
tabelldrivna organet 25' utgOra tva tabelldrivna organ h5rande till sinsemellan olika 

15 enheter, enligt Figur 13. 

Fereliggande uppfinning anvisar aven ett tredje arrangemang 33, 33' som 
omfattar de tidigare visade forsta och andra arrangemangen 31, 32, 31', 32*. Vid 
ett sSdant tredje arrangemang kan det fOrsta och andra tabelldrivna organet 21 , 22 
samverka medelst en fOrsta tabell. lokalt representerade av de tvS tabelleran 

20 FDTA och FDTB, och det tredje och fjSrde tabelldrivna organet 24, 25 kan sam- 
verka medelst en andra tabell. lokalt representerade av de tva tabellerna FDTC 
och FDTD. 

Den forsta FDTA/FDTB och den andra FDTC/FDTD rambeskrivande tabel- 
len kan hanteras antingen av en gemensam styrenhet 23'. s^som det visas i Figur 
25 1 2. eller av tvS frSn varandra separata styrenheter 23", 23"'. sasom att den forsta 
rambeskrivande tabellen FDTA7FDTB' hanteras av en forsta styrenhet 23" och att 
den andra rambeskrivande tabellen FDTC/FDTD' hanteras av en andra styrenhet 
23'". enligt Figur 13. 

I den ovan givna beskrivningen visas rekursiviteten t ett steg och via en bu- 
ren datastrom som i sig utgOr en barande datastrdm. Det ar dock for fackmannen 
uppenbart att flera eller till och med samtliga inkommande strQmmar till ett tabell- 
drivet organ som skapar en barande datastrom kan i sig vara barande datastrOm- 
mar. 
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Det ar aven sa att de hSr visade tabelldrivna organen som samverkar inom 
en gemensam enhet. sSsom det fOrsta tabelldrivna organet 21' och det tredje ta- 
belldrivna organet 24' i figur 13 eller det andra tabelldrivna organet 22 och det 
fjarde tabelldrivna organet 25 i figur 12. 1 en praktisk tillampning kan utgttras av ett 
fysiskt tabelldrivet organ som har fomniigan att upplosa eller skapa barande data- 
strdmmar som i sig innehaller barande datastrOmmar p5 olika rekursionsdjup. Ett 
sadant fysiskt tabelldrivet organ kan dock ses som tva. eller flera. logiskt skilda ta- 
belldrivna organ vilka vart och ett verkar enligt en rambeskrivande tabell och 
upploser eller skapar ett rekursionsdjup. Detta kan exempelvis implementeras 
genom en rekursivt arbetande algoritm. 

Uppfinningen ar givetvis inte begransad till de ovan sisom exempel angiv- 
na utfcjringsfomierna utan kan genomga modifikationer inom ramen fSr uppfin- 
ningstanken illustrerad i efterfotjande patentkrav. 
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PATENTKRAV 

1 . Metod for att overfora ett antal burna datastrommar via en gemensam ba- 
rande datastrom frSn ett forsta tabelldrivet organ till ett andra tabelldrivet organ, 

s dar en har benamnd buren datastrom ar en sekvens av samhorande stromele- 
ment, dar namnda barande datastrom organiseras 1 ramar, och dar varje ram om- 
fattar stromelement horande till en eller flera olika burna datastrommar. kanne- 
tecknad darav, att for ett sammanforande av stromelement h6rande till en eller 
flera olika datastrommar till en gemensam ram anvands rammultiplexering. att an- 

10 vanda ramstrukturer omfattar ett rambeskrivande index, att namnda index omfattar 
en referens till en position inom en rambeskrivande tabell, vilken finns lagrad lokalt 
i savai namnda forsta tabelldrivna organ som namnda andra tabelidrivna organ, att 
en har benamnd kontrollstrom upprattas mellan en har benamnd styrenhet och 
namnda forsta tabelldrivna organ samt namnda andra tabelldrivna organ, och att 

15 erforderlig kontrollinformation for att etablera en ny ramstruktur, forandra en befint- 
lig ramstruktur eller taga bort en befintlig ramstruktur overfdrs mellan namnda 
styrenhet och namnda fSrsta tabelldrivna organ samt namnda andra tabelldrivna 
organ via namnda kontrollstrom. 

20 2. Metod enligt patentkravet 1 . kannetecknad darav, att namnda index ar 
uppdelat i tva delar, att en forsta del omfattar en pekare till en position 1 namnda 
rambeskrivande tabell, och att en andra del omfattar en mask varigenom ett antal 
datastrommar ar definierbara sasom overforbara med aktuell ramstruktur. 

25 3. Metod enligt patentkravet 1 eller 2, kannetecknad darav, att namnda kon- 
trollinformation omfattar erforderlig information fdr att storiek och position for re- 
spektive stromelement ingaende i en forandrad ramstruktur skall vara entydigt be- 
stamda, samt att en genomford forandring omfattar en sakerstaild konsistens 
mellan namnda styrenhet och namnda forsta respektive andra tabelldrivna organ 

30 avseende anvanda rambeskrivande tabeller. 

4. Metod enligt patentkravet 3, kannetecknad darav, att namnda kontrollstrom 
overfors mellan namnda forsta och andra tabelldrivna organ separat frSn namnda 
barande datastrom. 
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5. Metod enligt patentkravet 3, kannetecknad dSrav. att namnda kontroll- 
strom. helt eller delvts, utgOr en av namnda barande strom buren strom. 

6. Metod enligt patentkravet 4 eller 5, kannetecknad darav, att nSmnda kon- 
troliinformation omfattar en typbestamning av kontrollinformationen och att denna 
typbestamning anger vilken sorts forandring som aktuell kontrollinformation avser 
samt i vilken fas av fbrandringen aktuell kontrollinformation skall anvandas. 

7. Metod enligt patentkravet 6, kSnnetecknad darav. att namnda styrenhet. 
vid inforandet av en ny datastrom vid skapandet av en ny ramstruktur. ar anpas- 
sad att skapa en ny ramstruktur omfattande ett nytt stromelement horande till 
namnda nya datastrOm. 

8. Metod enligt patentkravet 7. kannetecknad darav, att namnda styrenhet 
aversander kontrollinformation till nSmnda forsta och andra tabeildrivna organ via 
namnda kontrollstrOm dar namnda kontrollinfomiation omfattar en typbestamning 
av meddelandet, ett angivande av nytt rambeskrivande index, ett angivande av 
identitet for ny datastrom, ett angivande av startadress fOr nytt strOmelement inom 
den nya ramstrukturen. samt ett angivande av langden for namnda nya stromele- 
ment. och att namnda forsta och andra tabeildrivna organ returnerar kontrollinfor- 
mation till namnda styrenhet via namnda kontrollstrom. dar namnda kontrollinfor- 
mation omfattar en typbestamning av meddelandet, en identifiering av namnda 
nya rambeskrivande index, samt en slutadress for namnda nya strSmelement 
inom namnda nya ramstruktur. 

9. Metod enligt patentkravet 6, kannetecknad darav, att namnda styrenhet, 
vid inforandet av en ny datastrdm till en befintlig ramstruktur, ar anpassad att 
skapa en ny ramstruktur dar ett nytt stromelement hSrande till namnda nya data- 
strom laggs till efter det sista stromelementet hdrande till en ram enligt den gamla 
ramstrukturen. 

10. Metod enligt patentkravet 9, kannetecknad darav, att namnda styrenhet 
oversander kontrollinformation till namnda forsta och andra tabeildrivna organ via 
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namnda kontrollstrOm dflr nSmnda kontrollinformation omfattar en typbestamning 
av meddelandet. en identifiering av gammalt rambeskrivande index, ett angivande 
av nytt rambeskrivande index, ett angivande av identitet for ny datastrom. ett angi- 
vande av startadress for nytt str5melement inom den nya ramstrukturen. samt ett 
s angivande av langden for namnda nya strOmelement. och att n^mnda forsta och 
andra tabelldrivna organ returnerar kontrollinformation till namnda styrenhet via 
namnda kontrollstrom dar namnda kontrollinformation omfattar en typbestamning 
av meddelandet, en identifiering av namnda nya rambeskrivande index, samt en 
slutadress for namnda nya strOmelement inom nSmnda nya ramstruktur. 

10 

1 1 . Metod enligt patentkravet 6. kannetecknad dSrav, att namnda styrenhet, 
vid borttagandet av en befintlig datastrom i en befintlig ramstruktur, ar anpassad 
att skapa en ny ramstruktur dar aktuellt strdmelement ^r borttaget. 

15 12. Metod enligt patentkravet 1 1 , kannetecknad darav. att namnda styrenhet 
oversander kontrollinformation till namnda forsta och andra tabelldrivna organ via 
namnda kontrollstrom dar namnda kontrollinformation omfattar en typbestamning 
av meddelandet, en identifiering av gammalt rambeskrivande index, ett angivande 
av nytt rambeskrivande index, samt ett angivande av identitet f6r borttagen data- 

20 Strom, och att namnda forsta och andra tabelldrivna organ returnerar kontrollin- 
formation till namnda styrenhet via namnda kontrollstrom dar namnda kontrollin- 
formation omfattar en typbestamning av meddelandet, en identifiering av nSmnda 
nya rambeskrivande index, samt en slutadress fOr namnda nya ramstruktur. 

25 13. Metod enligt patentkravet 6. kannetecknad darav. att namnda styrenhet, 
vid en forandring av tillgSngligt utrymme far ett befintligt strOmelement i en befintlig 
ramstruktur, ar anpassad att skapa en ny ramstruktur dar aktuellt strdmelement 
bortlages. dar eventuella efterfOljande strOmelement itfoljer eventuella foregiende 
stromelement. och dar ett nytt stromelement med det nya utrymmet laggs till i stu- 

30 tet av aktuell ramstruktur. 

14. Metod enligt patentkravet 13. kannetecknad darav. att namnda styrenhet 
oversander kontrollinformation till namnda forsta och andra tabelldrivna organ via 
namnda kontrollstrom dar namnda kontrollinformation omfattar en typbestamning 
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av meddelandet, en identifiering av gammalt rambeskrivande index, ett angivande 
av nytt rambeskrivande index, ett angivande av identitet for berord datastrom. ett 
angivande av startadress for nytt stromelement inom den nya ranr^strukturen. samt 
ett angivande av ISngden for namnda nya stromelement. ocii att namnda forsta 
och andra tabelldrivna organ returnerar kontrollinfonmation till namnda styrenhet 
via namnda kontrollstrom dar namnda kontrollinformation omfattar en typbestam- 
ning av meddelandet, en identifiering av namnda nya rambeskrivande index, samt 
en slutadress for namnda nya stromelement inom namnda nya ramstruktur. 

1 5. Metod enligt patentkravet 8.10.12 eller 14, kannetecknad darav, att be- 
rerd rambeskrivande tabell uppdateras enligt givna instruktioner hos namnda 
forsta och nSmnda andra tabelldrivna organ, och att respektive forandring av en 
ramstruktur avslutas med ett bekraftelsemeddelande fran namnda styrenhet till 
namnda forsta och andra tabelldrivna organ, samt fran namnda forsta och andra 
tabelldrivna organ till namnda styrenhet via namnda kontrollstrom, dar kontrollin- 
formationen omfattar en typbestamning av meddelandet samt en identifiering av 
namnda nya rambeskrivande index, varefter namnda nya ramstruktur kan anvan- 
das. 



20 16. Metod enligt patentkravet 3, kannetecknad darav. att namnda styrenhet. 
vid ett borttagande av en befintlig ramstruktur. ar anpassad atttaga bort motsva- 
rande position i den rambeskrivande tabellen hos namnda fSrsta och andra tabell- 
drivna organ. 



25 17. Metod enligt patentkravet 16, kannetecknad darav, att namnda styrenhet 
oversander kontrollinfomnation tilt namnda forsta och andra tabelldrivna organ via 
namnda kontrollstrom dar namnda kontrollinformation omfattar en typbestamning 
av meddelandet. samt ett angivande av det rambeskrivande indexet f6r borttagen 
ramstruktur. och att namnda fOrsta och andra tabelldrivna organ returnerar kon- 

30 trollinformation till namnda styrenhet via namnda kontrollstrom dar namnda kon- 
trollinformation omfattar en typbestamning av meddelandet. samt ett angivande a 
det rambeskrivande indexet for borttagen ramstruktur. 
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18. Metod enligt nagot av patentkraven 5 till 1 7, kSrtnetecknad darav. att kon- 
trollinformation horande till tv5 eller flera fttrandringar, vilka beror samma eller 
olika ramstrukturer, 6verf6rs i ett gemensamt stromelement horande till namnda 
kontrollstr6m. 

19. Metod enligt nSgot av patentkraven 5 till 18, kannetecknad darav. att ett 
flertal olika ramstrukturer omfattar ett stromelement hbrande till namnda kontroll- 
strbm. 

10 20. Metod enligt nagot av patentkraven 5 till 18, kannetecknad darav, att samt- 
liga tillgangliga ramstrukturer omfattar ett strdmelement hOrande till namnda kon- 
trollstrom. 

21 . Metod enligt patentkravet 4 eller 5. kannetecknad darav. att namnda styr- 

1 5 enhet ar anpassad att internt forma namnda rambeskrivande tabell enligt erforder- 
liga fbrandringar, och att namnda kontrollinformation omfattar en salunda fonnad 
tabell. 

22. Metod enligt patentkravet 21 . kannetecknad darav, att namnda rambeskri- 
20 vande tabell Overfors till namnda fOrsta och andra tabelldrivna organ, och att kon- 

sistensen mellan namnda kontrollenhet och namnda forsta respektive andra ta- 
belldrivna organ avseende anvand rambeskrivande tabell sakerstalls. 

23. Metod enligt nagot av foregaende patentkrav, kannetecknad darav, att 

25 nSmnda fOrsta tabelldrivna organ ar anpassat att multiplexera inkommande data- 
strommar till en gemensam barande datastrom, och att namnda fSrsta tabelldrivna 
organ ar anpassat att dynamiskt vaija en ramstruktur enligt aktuellt overfCringsbe- 
hov vid bildandet av namnda barande datastrom. 

30 24. Metod enligt patentkravet 23, kannetecknad darav, att namnda forsta 
tabeildrivande organ omfattar en har benamnd narvarovektor, och att namnda 
narvarovektor representerar aktuellt dverfOringsbehov fOr namnda forsta tabell- 
drivna organ, att en ramvaijande enhet omfattar ett antal ramelementvektorer, att 
varje position i namnda rambeskrivande tabell representeras av en ramelement- 
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vektor, att respektive ramelementvektor omfattar en position for varje position i 
namnda narvarovektor, att varje position visar huruvida ett stromelement sonn 
finns markerat i namnda narvarovektor. kan overforas medelst den ramstruktur 
som representeras av den tabellposition som hor till aktuell ramelementvektor, och 
att n^imnda ramvaljande enhet. genom en matchning mellan en narvarovektor och 
namnda ramelementvektoren kan finna en ramstruktur som passar aktuellt 
6verf0ringsbehov. 

25. Metod enligt patentkravet 24. kannetecknad darav, att namnda ram- 
elementvektorer uppdateras i samband med att namnda rambeskrivande tabell 
uppdateras. 

26. Metod enligt patentkravet 23. 24 eller 25, kannetecknad darav, att namnda 
forsta tabelidrivna organ bildar en rekursivt uppbyggd barande datastrom fran 
namnda inkommande datastrommar 

27. Metod enligt nagot av patentkraven 1 till 22. kannetecknad darav, att 
namnda andra tabelidrivna organ ar anpassat att demultiplexera en inkommande 
barande datastrom, genom att namnda andra tabelidrivna organ ar anpassat att 
extrahera buma datastrommar ur namnda inkommande barande datastrom. 

28 Metod enligt patentkravet 27, kannetecknad darav, att namnda andra 
tabelidrivna organ extraherar namnda burna datastrommar ur en rekursivt 
uppbyggd barande datastrom, 

29. Ett tabelldrivet organ, kannetecknat darav. att namnda organ omfattar en 
rambeskrivande tabell. vilken anger hur olika ramstrukturer ar uppbyggda och 
varigenom en transformation mellan burna datastrommar och en barande data- 
strom ar mojiig. att namnda tabell kan andras eller uppdateras enligt instruktioner 
fran ett styrorgan, och att namnda tabelidrivna organ ar anpassat att arbetar i en 
grupp om tva eller fler tabelidrivna organ dar en gemensam tabell anvands inom 
gruppen for att darigenom anvanda en gemensam definition pa i gruppen anvanda 
ramstrukturer. 
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30. Ett forsta tabelldrivet organ enligt patentkravet 29, kannetecknat darav, att 
namnda fCrsta tabelldrivna organ ar anpassat att multiplexera inkommande 
datastrommar. och att namnda forsta tabelldrivna organ ar anpassat att dynamiskt 
vaija en ramstruktur enligt aktuellt overforingsbehov vid bildandet av en barande 
datastrom. 

31 . Ett forsta tabelldrivet organ enligt patentkravet 29, kannetecknat dSrav. att 
namnda forsta tabelldrivna organ ar relaterat till ett antal kontaktpunkter for inkom- 
mande strommar. till atminstone en mottagningsbuffert i anslutning till respektive 
kontaktpunkt, anpassad att lagra inkommande stromelement. samt till en sand- 
buffert, anpassad att lagra utgaende stromelement, att en har benamnd narvaro- 
vektor, med en position for varje mottagningsbuffert, Sr anpassad att i varje posi- 
tion visa huruvida ett stromelement finns lagrat i tillhorande mottagningsbuffert, att 
en ramvaljande enhet ar anpassad att oversatta namnda narvarovektor till en 
tabellposition i namnda rambeskrivande tabell, vilken position anger en 
ramstruktur som motsvara ett overforingsbehov enligt namnda narvarovektor. att 
en rambildande enhet ar anpassad att bilda en ram enligt angiven ramstruktur, 
genom att i namnda sandbuffert lagra ett index motsvarande namnda 
tabellposition, samt genom att overfora stromelement fran respektive 
mottagningsbuffert till namnda sandbuffert enligt angiven ramstruktur, och att en 
sandande enhet ar anpassad att sanda namnda bildade ram fr^n namnda 
sandbuffert sasom en barande datastrom. 

32. Ett forsta tabelldrivet organ enligt patentkravet 31 , kannetecknat darav. att 
stromelement fran en och samma inkommande strom kan vara av olika typer, sa- 
som olika storiek, och att olika stromelementtyper fran samma inkommande data- 
strom tilldelas olika positioner i namnda narvarovektor. 

33. Ett forsta tabelldrivet organ enligt patentkravet 31 , kannetecknat darav, att 
stromelement fran en och samma inkommande strGm kan vara av olika typer, s&- 
som av olika storiek, och att olika stromelementtyper fran samma inkommande 
datastrom representeras av olika tal i samma position inom namnda nSrvarovek- 
tor. 
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34. Ett forsta tabelldrivet organ enligt patentkravet 31 . 32 eller 33. kanneteck- 
natdarav. att namnda rarnvSljande enhet omfattar ett antal ramelementvektorer, 
att varje position 1 namnda rambeskrivande tabell representeras av en 
ramelementvektor. att respektive ramelementvektor omfattar en position for varje 
position i namnda narvarovektor. att varje position ar anpassad att visa huruvida 
ett stremelement som finns lagrad i en mottagningsbuffert. och darmed finns 
markerad i namnda narvarovektor, kan overfQras medelst den ramstruktur som 
representeras av den tabellposition som hor till aktuell ramelementvektor, och att 
namnda ramvaljande enhet. genom en matchning mellan en narvarovektor och 
namnda ramelementvektorer, kan finna en ramstruktur som passar nSmnda 
narvarovektor. 

35. Ett andra tabelldrivet organ enligt patentkravet 29. kannetecknat dSrav. att 
namnda andra tabelldrivna organ Sr anpassat att demultiplexera en inkommande 
barande datastrSm, och att namnda andra tabelldrivna organ ar anpassat att 
extrahera burna datastrommar ur en inkommande barande datastrom. 
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36. Ett andra tabelldrivet organ enligt patentkravet 35, kSnnetecknat darav. att 
namnda andra tabelldrivna organ ar relaterat till en ankomstbuffert, anpassad att 
taga emot ramar horande till en inkommande barande datastrom, till ett antal 
kontaktpunkter for utgliende strommar, samt till en utg§ngsbuffert i anslutning till 
respektive kontaktpunkt, att en extraherande enhet ar anpassad att, med utgangs- 
punkt fran namnda index och namnda rambeskrivande tabeil, extrahera stromele- 
menten ur mottagna ramar och lagra respektive stromelement i avsedd utgangs- 
25 buffert. 



37. Ett andra tabelldrivet organ enligt patentkravet 36, kannetecknat darav, att 
den i namnda rambeskrivande tabell befintliga informationen om respektive strem- 
element omfattar information om i vilken utgSngsbuffert aktuelit stromelement skall 

30 lagras. 

38. Ett fersta an-angemang. omfattande ett fOrsta tabelldrivet organ enligt nigot 
av patentkraven 30 till 34, kannetecknat darav. att en fOrsta str6m av namnda in- 
kommande strommar utgor en barande strom fran ett tredje tabelldrivet organ, och 
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att namnda tredje tabelldrivna organ ar anpassat att utsanda en barande data- 
strom. 

39. Ett forsta arrangemang entigt patentkravet 38. kSnnetecknat darav. att 
namnda forsta tabelldrivna organ Sr anpassad att ta emot ramstrukturer mad olika 
storiek frSn namnda tredje tabelldrivna organ som olika stromelementtyper. 

40. Ett forsta arrangemang enligt patentkravet 38 eiler 39. kannetecknat darav. 
att namnda forsta tabelldrivna organ och namnda tredje tabelldrivna organ utgor 
tva tabelldrivna organ horande till en gemensam multiplexerande enhet. 

41 . Ett forsta arrangemang enligt patentkravet 38 eller 39. kannetecknat darav. 
att namnda forsta tabelldrivna organ och namnda tredje tabelldrivna organ utgor 
tva tabelldrivna organ horande till sinsemellan olika enheter. 

42. Ett andra arrangemang. omfattande ett andra tabelldrivet organ enligt pa- 
tentkraven 35. 36 eller 37, dar namnda inkommande barande datastrdm omfattar 
en fersta buren datastrdm och dar namnda forsta burna datastrOm i sig utgGr en 
barande datastrdm, kannetecknat darav. att ett Ijarde tabelldrivet organ ar anpas- 
sat att ta emot namnda fbrsta burna datastrom fran namnda andra tabelldrivna or- 
gan, och att namnda fjarde tabelldrivna organ ar anpassat att ta emot en barande 
datastrom. 

43. Ett andra arrangemang enligt patentkravet 42. kSnnetecknat darav. att 

25 namnda andra tabelldrivna organ och namnda ijarde tabelldrivna organ utgdr tvS 
tabelldrivna organ horande till en gemensam demultiplexerande enhet. 

44. Ett andra arrangemang enligt patentkravet 42. kannetecknat darav, att 
namnda andra tabelldrivna organ och namnda fjarde tabelldrivna organ utgor tva 
tabelldrivna organ horande till sinsemellan olika enheter. 
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45. Ett tredje arrangemang. omfattande ett forsta arrangemang enligt patent- 
kraven 38 till 41. samt ett andra arrangemang enligt patentkraven 42 till 44. kan- 
netecknat darav, att namnda fdrsta och andra tabelldrivna organ samverka me- 
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deist en fSrsta tabell, och att namnda tredje och flarde tabelldhvna organ sam- 
verka medelst en andra tabell. 

46. Ett tredje arrangemang enligt patentkravet 45. kanneteckaat dSrav, att 
namnda fOrsta tabell och namnda andra tabell hanteras av en gemensam styren- 
het. 



47. Ett tredje arrangemang enligt patentkravet 45. kannetecknat darav. att 
namnda forsta tabell hanteras av en fSrsta styrenhet. och att namnda andra ta 
hanteras av en andra styrenhet. 
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SAMMANDRAG 

Foreliggande uppfinning hanfor sig till en metod for att fiverfora ett antal 
burna datastrommar (a, b. c, d) via en gemensam barande datastrom (1) fr3n ett 

5 forsta tabelldrivet organ (A) till ett andra tabelldrivet organ (B). En bar benSmnd 
buren datastrom ar en sekvens av samhorande stromelement. Den barande data- 
strommen organiseras i ramar, och varje ram omfattar strfimelement horande till 
en eller flera olika burna datastrommar. For ett sammanforande av stromelement 
herande till en eller flera olika datastrOmmar till en gemensam ram anvands ram- 

10 multiplexering. dar anvSnda ramstrukturer omfattar ett rambeskrivande index, vil- 
ket omfattas av en referens till en position inom en rambeskrivande tabell (FDTA, 
FDTB). En kontrollstrom (a, a') upprattas mellan ett styrorgan (23. 23'), det forsta 
tabelldrivna organet (A) och det andra tabelldrivna organet (B). Erforderlig kontrol- 
linformation for att etablera en ny ramstruktur, forandra en befintlig ramstruktur el- 

15 ler taga bort en befintlig ramstruktur overfdrs mellan styrorganet (23, 23') det forsta 
tabelldrivna organet (A) och det andra tabelldrivna organet (B) via denna kontroll- 
strom (a, a'). 



(Fig. 1) 
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